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Abstract 

This  paper,  the  third  in  a  series,  describes  the  effects  of  imperfect 
inspection  on  screening  (group  testing)  acceptance  sampling  procedures.  These 
procedures  are  based  on  first  grouping  Items  and  testing  the  group  as  a  whole 
for  presence  or  absence  of  nonconforming  (NC)  items  proceeding  to  individual 
testing  only  if  such  presence  is  indicated.  If  sampling  is  perfect,  the  pro¬ 
cedure  can  reduce  the  expected  amount  of  testing,  especially  if  the  proportion 
of  NC  items  is  low.  Modifications  of  the  basic  procedure  -  curtailed  and 
hierarchal  group  testing  -  aimed  at  further  reduction  in  the  expected 
amount  of  testing,  are  also  discussed.  Some  new  formulas  are  presented. 


KEY  WORDS:  Acceptance  Sampling  Plans,  Binomial  Distribution,  Compound 
Distributions;  Hypergeometric  Distributions. 
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INTRQ0UCT10N 

This  is  the  third  in  a  series  which  explores  the  statistical  effects  of 
errors  in  classifying  nonconforming  (NC)  items  in  sampling  inspection.  The 
first  paper  covered  single  sample  acceptance  procedures.  The  second  paper 
extended  these  developments  to  double,  link,  and  partial  link  sampling  schemes. 
The  reader  is  advised  to  consult  the  prior  papers  (Johnson,  et  al.  (1985,  1986)) 
in  order  to  familiarize  himself  or  herself  with  the  previous  material.  The 
following  terms  are  used  In  the  subsequent  development: 

N  ■  lot  size 

D  «  number  of  nonconforming  items  in  a  lot  of  size  N. 

For  'infinite*  lot  size  (or  for  sampling  with  replacement)  u  will  denote 
the  proportion  of  NC  items.  This  can  be  considered  as  a  limiting  case,  with 
D  -*•“>  and  D/N  ■*  «  . 

The  numbering  of  equations  and  tables  follows  from  that  of  the  preceding 
papers  in  the  series  (Johnso.i  et  al.  (1985),  (1986)). 

In  the  first  two  papers,  we  were  concerned  with  situations  wherein  the 
consequences  of  sample  inspection  were  acceptance  or  rejection  of  a  lot.  We 
now  consider  situations  In  which  we  are  interested  in  identifying  individual 
items  as  conforming  (C)  or  NC,  and  doing  this  with  as  much  economy  In 
inspection  as  possible.  The  procedures  to  be  discussed  ca£  also  be  applied 
in  acceptance  sampling  though  the  emphasis  In  the  present  paper  will  be  on 
correct  classification  of  individual  items  (as  well  as  economy  in  inspection). 
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Screening  procedures  (also  called  group  testing  procedures!  are  based 
on  the  ideas  of  Dorfman  (1943).  He  was  concerned  with  testing  large  numbers  of 
blood  samples  for  syphilis,  and  noted  that  considerable  savings  in  the  amount 
of  testing  might  be  attained  by  mixing  together  blood  from  a  group  of  Oq 
samples  and  testing  the  mixture  for  presence  of  syphilis.  Only  if  the  test 
gave  a  positive  result  would  testing  of  Individual  samples  be  undertaken. 

Terming  the  affected  samples  as  nonconforming  (NC)  It  can  be  seen  that 
if  the  proportion  of  NC  Items  is  small,  then  quite  often  only  the  first, 
single  group  test  will  be  needed,  Instead  of  the  ng  which  would  be  required 
if  each  item  were  tested  separately.  There  is,  of  course,  the  possibility 
that  (nQ+  1)  tests  may  be  needed,  instead  of  nQ.  The  two  effects  tend  to 
counterbalance  each  other.  Analysis  indicated  that  (on  the  assumption  of 
perfect  inspection),  for  maximum  saving  in  expected  number  of  tests,  the  group 
size,  nQ,  should  be  approximately  equal  to  (2(proport1on  NC)4)*^  . 

The  method  is  not  applicable  to  situations  where  the  testing  is  de¬ 
structive,  but  it  can  be  used  in  a  variety  of  problems.  For  example,  Hwang 
(1984)  mentions  problems  of  pollution,  leakage,  identification  of  active  users, 
and  flow  through  series  of  components,  and  Mundel  (1984)  describes  application 
in  testing  sets  of  cells  in  electric  batteries.  An  unusual  example  of 
application  to  problems  in  multiaccess  communications  is  presented  in  Wolf  (1985). 

If  inspection  is  subject  to  error,  the  effectiveness  of  this  procedure 
can  be  affected  in  two  ways.  Errors  at  the  first  (group)  test  can  lead  to 
unnecessary  individual  testing,  or  to  neglect  of  testing  NC  items  individual¬ 
ly,  in  addition  to  the  errors  incurred  at  individual  testing  which  are  of  the 
same  kind  as  described  in  the  first  paper  in  this  series  (Johnson  et  al.  (1985)). 
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Analytical  results  and  some  illustrative  tables  are  available  in  Kotz 
and  Johnson  (1982).  Table  6  is  an  extrast  from  Table  1  of  that  paper. 

Here  we  also  summarize  the  results  of  the  analysis. 

We  use  the  following  notation: 

Group  Testing:  Pq  ■  Pr[declare  NC  |  at  least  one  NC  item] 

Pq  *  Pr[declare  NC  |  no  NC  items] 

Individual  Testing:  p  *  Pr[declare  NC  |  NC] 

p*  ■  Pr[declare  NC  |  not  NC] 

We  suppose  a  random  sample  of  n^  Items  is  chosen  without  replacement. 
The  overall  probability  of  obtaining  a  positive  result  (Indicating 
presence  of  at  least  one  NC  Item)  so  that  individual  testing  will  be  carried 
out  is 

a  -  P0(no)}po  +  po(no)po  "  po  *  (po'  po)po(no}  {20) 

and  the  expects  number  of  tests  is 

E  ■  1  +  n0(p0  -  (Pq-PqJW*  (21) 


where.  Pq^q)  ■  (N*  0) 


/N 


is  the  probability  that  the  sample  contains 


no  NC  items  (a^  *  a(a-l) . .  .(a-b+1)) .  [For  infinite  lot  size  Pg(nQ)  »  (1-w)  °] 
The  probability  that  a  NC  Item  will  be  correctly  classified  Is 

PC ( NC )  -  PqP  ;  (22) 

the  probability  that  a  conforming  item  will  be  correctly  classified  is 


PC(C)  -  Pg(n)(l  -  PqP1 )  +  Cl  -  Pg<n0)>(l -pQp*>  ,  (22) 

(n0-l)  (n«-l) 

where  Pg(ng)  ■  (N-D-l)  u  /(N-l)  u  Is  the  probability  that  the  sample 

contains  no  NC  items,  given  that  it  contains  at  least  one  conforming  item. 

nn-l 

[For  infinite  lot  size  Pi(nft)  *  (1  - u)  u  ]. 


From  (20)  it  Is  clear  that  the  probability  of  correct  classification 


of  a  NC  item  is  decreased  by  the  screening  process  (since  PqP<.p)  .  The 
value  of  screening  must  therefore  come  from  increased  correct  classification 
of  conforming  items  and/or  reduction  in  the  expected  number  of  tests.  This 
is  presented  in  the  last  column  of  Table  6  (with  N««)  . 

HIERARCHAL  SCREENING 

Instead  of  proceeding  directly  from  testing  the  group  of  nQ  items  as 
a  whole,  to  testing  individual  Items,  one  or  more  intermediate  stages  may 
be  interposed.  If  testing  of  the  single  group  of  Oq  gives  a  positive  result, 
the  group  is  split  into  h^  subgroups,  each  containing  n^(«n0/h^)  Items; 
each  subgroup  is  then  tested.  If  a  subgroup  gives  a  negative  result,  all 
Items  in  It  are  accepted  as  C;  if  it  gives  a  positive  result  then  each  of  h2 
sub  groups,  each  containing  n2(  *n^/h2)  items,  and  so  on.  Finally  if  testing 

L  |( 

of  a  sub  group  gives  a  positive  result  each  of  the  nfc(  »nQ/(  n  hj))  Items 
in  It  is  tested  individually.  These  rules  constitute  a  (k+l)-stage  hierarchal 
screening  procedure. 

Hierarchal  screening  procedures  are  discussed  by  Kotz  &  Johnson  (1982). 
They  analyze  the  effects  of  imperfect  Inspection  on  two-stage  procedures 
(l£.  k*l)  and  provide  some  Illustrative  tables.  A  portion  of  Table  2  of  that 
paper  is  reproduced  here  as  Table  7.  There  are  examples  of  more  elaborate 
hierarchal  procedures  In  Hwang  (1984)  and  Mundel  (1984).  Interesting  relation 
ships  between  screening  procedures  and  multiaccess  communication  theory  are 
discussed  in  Wolf  (1985).  (See  also  the  references  therein.) 

We  now  summarize  formulae  for  properties  of  a  (k+l)-stage  hierarchal 
procedure.  We  use  the  following  notation. 


Testing  of  Sub5group:  p$  ■  Pr[declare  NC  |  at  least  one  NC  item] 

p'  *  Pr[declare  NC  |  no  NC  Items] 
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[We  use  sub0  group  to  denote  the  original  group  of  nQ  items.] 

For  convenience  in  writing  formulae,  we  will  replace  p,p‘  (as  defined  in 
(19))  by  pk+1,  pk+1  respectively.  Note  also  that 

L 

hk+l  “  nk  e  number  of  Individual  items  in  each  Sub  9roup  *  The  formulae 
are  (cf.  (21)-(23)) 


E 


k+1  c 

l  (  n  h.)  r(s) 
S*0  j*1  3 


(25) 


where 


»(*)  *  PQ(n0)*5"  pj  *  J  (Mo,)  -  P0Cn,  pj)  (  V  p,) 

0  0  1-0  1  j-1  0  i  0  (-0  >  i-s-j  1 


♦  n  -  P0(»s.,»  JjJ  p,  (26) 

0 

(with  l  h.  •  ir(0)  *  1). 
j-1  3 


PC(NC) 


k+1 

n 

j=o 


pj 


(27) 


k+1  e_l  I/+1 

Kit)  ■  1  -  (p5("s)  -  p5<Vi»  ‘j20  Oj5  <j2s  pj>  1281 

with  «  0;  P^Vl^  *  °* 

(Note  that  *(s)  is  the  probability  that  a  randomly  chosen  subs_1 group  will 
be  inspected  (as  a  whole)  and  found  to  give  a  positive  result, so  leading  to 
separate  inspections  of  each  of  the  subs  groups  contained  in  it.) 


The  ratio  of  E  to  the  number  of  groups  (nQ 


k+1 

n 

B 


hj)  Is 


z_ 

n0 


k+1 

I 

s-0 


(  ^ 

J-S+l 


hj) 


-1 


Tt(s) 


(29) 


Tables  8  contain  values  of  PC(NC),  PC(C)  and  E  for  some  3-stage 
procedures  cases.  Study  of  Tables  7  and  8  Indicates  how  use  of  hierarchal 
schemes  can  lead  to  further  savings  in  expected  amount  of  testing,  as 
compared  with  a  basic  Dorfman  procedure.  As  one  might  expect,  savings  are 
obtained  when  they  would  be  achieved  applying  a  Dorfman  procedure  to 
initial  groups  of  the  size  of  the  subgroups  concerned. 

The  expected  number  of  tests  Increases  with  a,  but  the  probability 
of  correct  decision  PC(C)  does  not  depend  markedly  on  u;  such  dependence 
as  there  is  increases  with  Oq  .  Note  that  PC(C)  Is  inversed  markedly  by 
use  of  screening  procedures. 


CURTAILED  GROUP  TESTING 

If  inspection  is  perfect  it  is  possible  to  obtain  a  modest  further  reduction 
in  the  number  of  inspections,  without  change  In  probabilities  of  acceptance 
by  simply  noting  that  if.on  Individual  testing.no  item  is  found  to  be  NC 
among  the  first  (r^-1)  tested,  then  the  remaining  Item  must  be  NC  (since  the 
group  test  indicated  existence  of  at  least  one  such  item)  and  so  it  need 
not  be  tested.  If  inspection  were  perfect,  the  resultant  reduction  in  expected 
number  of  tests  would  be 


n01  (l)(n0’-Dl)/(n0)  5  D^-D)(n°  U/N(no)  .  D(N-D-n0+l)_1  PQ(n0).  (30) 


nn-l 

(For  infinite  lot  size,  (l-u>)  u  w  .  ) 


This  reduction  will  usually  be  quite  small  (in  fact,  less  than  1).  However, 
Pfeifer  and  Enls  (1978)  have  considered  a  screening  situation  in  which  similar 
curtailment  may  have  substantial  advantages.  They  suppose  that  group  testing 
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indicates  not  only  the  existence  of  NC  items  but  also  the  number  (Y)  of  NC 
items  in  the  group.  Of  course,  if  Y*0  then  no  individual  testing  is 
required.  If  Y^I  then  individual  testing  is  continued  until  (a)  Y  items  are 
classified  as  NC,  so  that  no  uninspected  items  are  NC,  or  (b)  for  some  W(>1) 
only  (Y-W)  items  are  classified  as  NC  among  the  first  (n-W)  tested,  so  that  the 
remaining  W  items  'must'  (if  inspection  is  perfect)  be  NC;  whichever  comes  first. 

Kotz  et  al.  (1985)  have  analyzed  the  effects  of  imperfection  In  Inspection 
on  this  procedure.  Me  will  sunmarize  their  analysis  and.  In  addition, 
provide  some  illustrative  tables.  We  use  a  notation  similar  to  that  employed 
In  the  preceding  Sections,  except  that  Pj.pJ  refer  to  responses  from  each 
item  contributing  to  the  'observed'  (estimated)  total  number  (y)  of  NC  items  as 
a  result  of  the  group  test.  We  also  introduce  the  notation 

Z^:  estimated  number  of  NC  Items,  from  group  test 

Z2:  total  number  of  items  which  would  be  classified  as  NC  from 
individual  testing,  (supposing  this  to  be  done) 

M:  number  of  Individual  tests  carried  out. 

The  expected  total  number  of  tests  is  1 +  E[M]  where 
E[M]  -  M^z  z  CE[M!zi.z2]]|Y] 

(where  EWC*]  denotes  "expectation  with  respect  to  W") 

"0  n0 

*  I  py  l_  l  p(z1in0.z,p1,ppP(z2ln0,y,p,p')E[M|z1,z2]  (31) 

y  z2*^ 

where  Py  =  Pr[Y«y]  *  (y^ng-y^n  )  (max(° iN-D+nQ)  <y  <  «"1n(n0,D)) ,  (for 

nn  v  nn-y 

infinite  lot  size,  Pr[Y-y]  *  ( y)u/(l  -  u>)  u  (0  <  y  <  nQ));  and  (from  the 
basic  distribution  (4')). 
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P(z|n,y,a,b) 


„:o  * w 


’w( l-a )y*w{ l-b)n“y“z+w 


and 


ECM|zlf22]  =  j 


(n+l^/Ug+l)  tfz2>z1 

z(n-z){{z+l)'1  +  (n-z+1)”1}  if  z2  *  Zj  »z 
( n+1 )  ( n-Zj )  /  ( n-z2+l )  1fz2<Zj. 


The  probability  of  correct  classification  of  a  NC  item  is 

PC(NC)  *  (i-p  )_1  l  P  7  l  P(z1Jn,y.p1,pJ)P(zijn-l,y-l,p,p') 
u  y>0  y  z,=l  zi=0  1 


T*  2 


( 


*  <p  min 


■1 


,  1 


+(l«p)max 


21  ‘  z2 


n  -  z2 


,  0 


(32) 


1*2  +  1 

The  probability  of  correct  classification  of  a  conforming  item  is 


n-1 

I  oP(z1ln,y,p1,pj)P(z2ln-l»y»p,p' ) 


x  \ ( 1 -p ' )min 


n-z 


n-z 


lT,l 


+  p'  max 


zrh  0 


(33) 


(See  Kotz  et  al .  (1986)  for  details  of  derivation.) 


Tables  9-1,  2  and  3  give  values  of  expected  numbers  of  tests  (1+E[M]), 

and  probabilities  of  correct  classification  ((32)  and  (33))  for  lot  sizes 
N»50,  and  100,  with  sample  sizes  n  =  5(5)15,  numbers  of  NC  items  D*5,10  and 


Group  Test 


Individual  Test 


Pj  =  0.85,  0.95 
p|  *  0,  0.05 


p  «  0.75(0.05)0.95 
p*  «  0(0.025)0.1 


Tables  10.1,  2  and  3  gives  values  of  the  same  quantities  for  'infinite' 
lot  size  with  proportion  of  NC  items  u>  =  0.05  0.10  (corresponding  to  ON’* 


for  a  finite  size  lot)  and  the  same  values  of  the  other  parameters. 


Examination  of  the  tables  bring  out  the  following  points: 

(i)  Expected  sample  size  varies  only  slightly  with  variation  in  (1-p)  and 
p'  (the  error  probabilities  for  individual  testing)  but  markedly  with 
variation  in  (1-p^)  and  p{  (the  error  probabilities  for  group  testing). 

Of  course,  if  the  testing  were  not  curtailed,  the  expected  sample  size 
would  not  depend  on  p  or  p'  at  all. 

(ii)  Probabilities  of  correct  classification  vary  considerably  with  variation 
in  p  and  p'.  The  amount  of  variation  decreases  as  the  chance  of  individual 
testing  decreases,  and  so  decreases  with  D. 

(iii)  For  all  three  tabulated  quantities,  values  for  lot  size  (N)  equal  to 
100  (see  Tables  9-1,  2,  3)  differ  only  slightly  from  those  for  infinite  lot 
size  (Tables  10-1 ,  2,  3)  withw  =  D/N.  Values  for  lot  sizes  greater  than  100 
(with  the  same  D/N  *  w)  can  be  interpolated  from  the  tabulated  values  for 

N»100  and  N=® .  It  appears,  from  an  examination  of  the  values  for 

N  =  50,  D  *  5 

N  *  100,  D  *  10 

and  N  =  ®,  cj  =  0.10 

that  harmonic  interpolation  (  linear  with  respect  to  100/N)  will  give 
good  results  for  N  >  50,  and  probably  for  N  as  small  as  25  (i.e.  100/N  *  4). 
We  note,  for  example, that  with  n  =  10,  p^  =  0.80,  Pj  *  0.05,  p  *  0.85, 
p*  *  0.10  we  have  the  following  tabulated  values: 


N  =  50,  0  *  5 

1+E[M] 

2.4478 

PC(DEF). 

0.5950 

PC ( NONDEF ) 
0.6813 

(100/N) 

(2) 

N  «  100,  0  =  10 

5.4162 

0.5978 

0.6728 

(1) 

N  =  «,  to  *  0, 10 

5.3864 

0.5991 

0.6649 

(0) 

In  each  case  the  value  for  N  =  100,  D  *  10  differs  from  the  arithmetic  mean  of 
the  values  for  N  =  50,  0=5  and  N  =  ®,  w  =  0.10  by  no  more  than  0.001. 


[I] 


(See  Johnson  et  al.  (1985)  for  application  of  harmonic  interpolation 
to  the  basic  distribution  (4*)). 
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Note  that  in  the  last  set  the  probabilities  of  correct  classification  of  nondefectives  are  very  slightly 
greater  (no  no re  than  0.0001)  than  the  corresponding  probabilities  for  the  penultimate  set,  while  the 
expected  reduction  in  number  of  tests  is  slightly  (c.  1-21)  less.  (This  comparison  reflects  the  effect 
of  changing  p_  from  0.05  to  0.10). 
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